Appl. No. Unassigned 

Preliminary Amdt. Dated January 27, 2004 



Amendments to the Claim of Priority: 

Please insert the following paragraph at page 1, line 1 : 

CROSS-REFERENCES TO RELATED APPLICATIONS 

This is a continuation of U.S. Application No. 09/447,635 filed November 22, 1999, now 
abandoned. 
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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

Listing of Claims: 

1. (Cancelled.) 

2. (Currently Amended) The-A method for securing communications between a first 
device and a second device, the method comprising: of claim 1, wh e r e in the 

mutually authenticating the first device and the second device; 
generating ef-fee-an integrity check value by the first device, comprises: 

extracting a selected number of bits from a pseudo-random data stream for use as 
coefficients of a matrix having M rows and N columns^and 

performing operations on both contents of the message and the coefficients of the 
matrix to generate the integrity check value ; and 

sending the integrity check value with a message from the first device to the 
second device . 

3. (Original) The method of claim 2, wherein prior to extracting the selected 
number of bits from the pseudo-random data stream, the method comprises: 

inputting keying material into a cipher engine performing operations in accordance with a 
predetermined stream cipher; and 

producing the pseudo-random data stream by the cipher engine. 

4. (Original) The method of claim 3, wherein the predetermined stream cipher is 
Data Encryption Standard in counter mode. 

5. (Original) The method of claim 2, wherein the extracting of the selected number 
of bits includes 

assigning M bits from the selected number of bits as a first column of the matrix; and 
reiteratively assigning M unique bits from a remainder of the selected number of bits for 
each remaining column of the matrix. 
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6. (Original) The method of claim 5, wherein the performing of the operations 
includes 

performing arithmetic operations on M bits from the content of the message and 
corresponding coefficients of the first column of the matrix to produce a first plurality of 
resultant values; and 

performing exclusive OR operations between each of the first plurality of resultant values 
to produce a bit of the integrity check value. 

7. (Original) The method of claim 6, wherein the arithmetic operations are bitwise 
multiplication operations. 

8. (Original) The method of claim of claim 6, wherein the performing of the 
operations further includes 

performing arithmetic operations on the M bits from the content of the message with 
corresponding coefficients for a remaining N-l columns of the matrix to produce a second 
plurality of resultant values associated with each of the remaining N-l columns; and 

performing exclusive OR operations between resultant values associated with each 
remaining N-l column of the matrix to produce N-l bits of the integrity check value. 

9. (Original) The method of claim 2, wherein the extracting of the selected number 
of bits includes 

assigning M bits from the selected number of bits as a first column of the matrix; and 
reiteratively reassigning the M bits in accordance with a predetermined bit rotation for 
columns of the matrix excluding the first column. 

10. (Original) The method of claim 9, wherein the performing of the operations 
includes 

multiplying M bits from the content of the message with corresponding coefficients of 
the N columns of the matrix to produce a plurality of resultant values associated with each 
coefficient of the matrix; and 

performing exclusive OR operations on the plurality of resultant values along the N 
columns of the matrix to produce N bits of the integrity check value. 

Docket No: 042390.P65 14C Page 4 of 8 WWS/crd 



Appl. No. Unassigned 

Preliminary Amdt. Dated January 27, 2004 

11. (Original) The method of claim 10, wherein the performing of the operations 
further includes: 

reiteratively computing the integrity check value based on successive groups of bits of 
the message. 

12. (Cancelled.) 

13. (Currently Amended) ¥he-A_method of claim 12, wherein prior to computing th e 
integrity check value, th e m e thod further compris e s c omprising: 

decrypting the-an incoming message; 

computing an integrity check value for the incoming message; and 
determining whether the incoming message is valid by comparing the computed integrity 
check value with a recovered integrity check value accompanying the incoming message. 

14. (Original) The method of claim 13, wherein the decrypting of the incoming 
message includes 

producing a pseudo-random data stream; 

extracting a predetermined number of bits from the pseudo-random data stream; and 
exclusively OR'ing portions of the incoming message with the predetermined number of 
bits from the pseudo-random data stream. 

15. (Currently Amended) The method of claim 4-213, wherein the computing of the 
integrity check value includes 

producing a pseudo-random data stream; 

extracting a selected number of bits from the pseudo-random data stream to generate a 
matrix having M rows and N columns where M and N are positive whole numbers; 

multiplying M bit values of the message with corresponding coefficients of the N 
columns of the matrix to produce a plurality of resultant values; and 

performing exclusive OR operations between resultant values associated with each 
column of the matrix to produce N bits of the integrity check value. 
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16. (Original) The method of claim 14, wherein the computing of the integrity check 
value includes 

extracting a selected number of bits from the pseudo-random data stream to generate a 
matrix having M rows and N columns; 

multiplying M bit values of a first group of bits of the message with corresponding 
coefficients of the N columns of the matrix to produce a plurality of resultant values associated 
with each of the coefficients; and 

performing exclusive OR operations between resultant values associated with each of the 
N columns of the matrix to produce N bits of the integrity check value. 

17. (Original) The method of claim 16, wherein the bits associated with the selected 
number of bits differ from the bits associated with the predetermined number of bits. 

18. (Currently Amended) An electronic system comprising: 

a first device to generate an integrity check value and transmit the integrity check value 
along with a message the first device comprises an integrity check value (ICV) generator to 
produce the integrity check value based on a selected group of bits from a pseudo-random data 
stream and contents of the message ; and 

a second device to determine whether the message has been altered by comparing a 
newly generated integrity check value with the integrity check value recovered with the message. 

19. The electronic system of claim 18, wherein the first device is a processor and the 
second device is a memory. 



20. (Cancelled) 

21. (Cancelled) 



Docket No: 042390.P6514C 



Page 6 of 8 



WWS/crd 



